Rate of Escape on the Lamplighter Tree
نویسنده
چکیده
Suppose we are given a homogeneous tree Tq of degree q ≥ 3, where at each vertex sits a lamp, which can be switched on or off. This structure can be described by the wreath product (Z/2) ≀ Γ, where Γ = ∗ i=1 Z/2 is the free product group of q factors Z/2. We consider a transient random walk on a Cayley graph of (Z/2) ≀ Γ, for which we want to compute lower and upper bounds for the rate of escape, that is, the speed at which the random walk flees to infinity.
منابع مشابه
Acceleration of lamplighter random walks
Suppose we are given an infinite, finitely generated group G and a transient random walk with bounded range on the wreath product (Z/2Z) ≀ G, such that its projection on G is transient. This random walk can be interpreted as a lamplighter random walk, where there is a lamp at each element of G, which can be switched on and off, and a lamplighter walks along G and switches lamps randomly on and ...
متن کاملThe Poisson Boundary of Lamplighter Random Walks on Trees
Let Tq be the homogeneous tree with degree q + 1 ≥ 3 and G a finitely generated group whose Cayley graph is Tq. The associated lamplighter group is the wreath product Zr ≀ G, where Zr is the cyclic group of order r. For a large class of random walks on this group, we prove almost sure convergence to a natural geometric boundary. If the probability law governing the random walk has finite first ...
متن کاملEffect of tree roots on water infiltration rate into the soil
ABSTRACT- To study the effect of tree roots on increasing water infiltration in soil and also to determine and assess the coefficients of different infiltration models, some infiltration tests were performed in three tree plantation areas in Badjgah, Fars province with different soil textures (clay loam for pear plantation, sandy loam for grape plantation, loamy sand for pine trees). In each pl...
متن کاملTightness of Fluctuations of First Passage Percolation on Some Large Graphs
The theorem of Dekking and Host [6] regarding tightness around the mean of first passage percolation on the binary tree, from the root to a boundary of a ball, is generalized to a class of graphs which includes all lattices in hyperbolic spaces and the lamplighter graph over N. This class of graphs is closed under product with any bounded degree graph. Few open problems and conjectures are gath...
متن کاملHarmonic analysis of finite lamplighter random walks
Recently, several papers have been devoted to the analysis of lamplighter random walks, in particular when the underlying graph is the infinite path Z. In the present paper, we develop a spectral analysis for lamplighter random walks on finite graphs. In the general case, we use the C2-symmetry to reduce the spectral computations to a series of eigenvalue problems on the underlying graph. In th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008